/*************************************************************************
	> File Name: oj-183_recursive_func.c
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年10月21日 星期三 21时19分08秒
 ************************************************************************/

#include <stdio.h>
#include <stdlib.h>

int fun(int x) {
    if (x <= 0) return 0;
    if (x == 1) return 1;
    if (x & 1) {
        return 3 * fun((x + 1) / 2) - 1;
    } else {
        return 3 * fun(x / 2) - 1;
    }
}

int main() {
    int x;
    scanf("%d", &x);
    printf("%d", fun(x));
    return 0;
}
